package Solutions;

/**
 * @Classname StringRotation
 * @Description TODO
 * @Date 2021/6/14 10:24
 * @Created by LengDanran
 * 字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。
 *
 * 示例1:
 *
 *  输入：s1 = "waterbottle", s2 = "erbottlewat"
 *  输出：True
 *
 * 示例2:
 *
 *  输入：s1 = "aa", s2 = "aba"
 *  输出：False
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/string-rotation-lcci
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class StringRotation {
    /***
     * 执行结果：
     * 通过
     * 显示详情
     *
     * 添加备注
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
     * 内存消耗：37.9 MB, 在所有 Java 提交中击败了93.88% 的用户
     */
    public boolean isFlipedString(String s1, String s2) {
        if (s1.length() == 0 && s2.length() == 0) return true;
        if (s1.length() == 0 || s2.length() == 0) return false;
        String str = s1 + s1;
        return str.contains(s2);
    }

    public static void main(String[] args) {
        System.out.println(new StringRotation().isFlipedString("abc", "cab"));
    }
}
